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[57] ABSTRACT 

A device for inserting information bits into a specific 
frame structure essentially comprises an elastic memory 
whose capacity is designed to contain at each time de- 
fined by a reduced insertion bit rate D2/N a variable 
number of bits of words read in a buffer memory writ- 
ten at a reduced bit rate Dl/N not yet inserted or not 
yet reinserted in the outgoing frames, this number vary- 
ing according to justification commands generated pre- 
viously, devices for selecting bits contained in said elas- 
tic memory for insertion or reinsertion in the outgoing 
frames, and devices for temporarily blocking the buffer 
memory read clock if the number of bits to store in the 
elastic memory exceeds a predetermined limit value. 

7 Claims, 6 Drawing Sheets 
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and denoted C (Cll, C12, C22 for level Nl and C3i far 
DEVICE FOR INSERTING INFORMATION. BITS level N2 in the example under con^eiSirt 

INTO A SPEaFIC FRAME STRUCTURE In the context of its application to the constitution of 

such frames, the invention is more specifically used to 
This is a continuation of application Ser. No. 5 insert tributaries into containers. The following descrip- 
07/633,860 filed Dec. 26, 1990, abandoned. tion makes particular reference to the insertion of a 139 

BACKGROUND OF THE INVENTION 26 t^ t ( s * ribulary 04 int0 a container VC4. 

FIG. 2 shows the frame structure of a container VC4 
1. Field of the Invention as defined by the previously mentioned CCITT recom- 

The present invention concerns digital transmission 10 mendations, the container VC4 being divided into 
and in particular time-division multiplex digital trans- superframes each formed by a succession of nine such 
mission. frames. 
1 Description of the Prior Art As shown in this figure, the bits of the 1 39 264 kbit/s 

The frame structures of time-division multiplex digi- digital bit stream C4 are inserted into this frame in 
tal bit streams vary according to the bit rate of the 15 groups of twelve (unreferenced) bytes called informa- 
tnbutanes to be multiplexed and are mostly the subject tion bytes and are separated by bytes X and Y called 
of CCITT recommendations systematic insertion bytes. The first group of twelve 

They usually include time slots reserved for transmit- bytes is preceded by a byte W assigned to the transmis- 
ting information signals representing the traffic payload sion of information bits, the byte W being itself nre- 
and time slots reserved for transmitting auxiliary signals 20 ceded by a systematic insertion byte. The last erouo of 
such as order wire or justification signals. twelve bytes is similarly preceded by a specific byte Z 

The present invention is more particularly concerned assigned partly to transmitting information bits I The 
with a device for inserting bits constituting a digital bit eighth bit of byte 2 is a stuff bit R which is ignored 
stream having a given bit rate into time slots of a given when the frames of the container VC4 are received 
frame structure reserved for transmitting information 25 The seventh bit of the byte Z is a justification opponu- 

sie "* ls \ . , , L1 n»ty bit S for the tributary C4 relative to the container 

The invention is particularly applicable to the con- VC4 for the frame in question and can therefore be 
struction of frames for time-division multiplexed digital either an information bit or a stuff bit, depending on the 
bit streams produced by multiplexing digital tributaries justification state of this frame 

at different bit rates using a synchronous multiplexing 30 Justification is a standard technique for matching the 
r ™ C r y J5 de /™ n CCITT Recommendations rate of the bits to be inserted and the bit insertion rate. 
G.707, G.708 and G.709 ] n the example under consideration, where the justifies 

The theory of a multiplexing hierarchy of this kind is tion is positive justification, the S bit of a frame is an 
outlined in FIG. 1. The various bit rates that can be information bit of the tributary C4 unless this tributary 
multiplexed by this hierarchy are the bit rates of 2 408 35 is justified relative to the container VC4 for the frame in 
^L k , bit A 34 368 kbitA ' 1 554 kbit/s ' 6312 in which the S bit is a Muff bit TheTus i 

k K 5 ' rri^r ^ S r nd J^ 9 ™ ^ ™ om ™ n ** 6 f » ed or non-justified state of a frame is indicated by the 
by the CCITT and listed down the nghthand side of value of a justification control bit C, the C bit occupy- 
thjsfigure. ing in this instance the firs( i ocation of the systematic 

There are various possible multiplexing structures for 40 insertion bytes X 
this multiplexing hierarchy depending on the bit rates of The use of this technique conventionally requires a 
the tributaries to be multiplexed for a given application. buffer memory into which the incoming information 
and each multiplexing structure (such as that shown in bits are written under the control of a write clock at the 
bold line in this figure) representing tributaries to be clock rate of these bits and which is read under the 
multiplexed with bit rates of 1 544 kbit/s, 2 048 kbit/s, 45 control of a read clock at the insertion clock rate and a 
8 448 kbit/s and 34 368 kbn/s comprises a number of comparator for comparing the phase of the write and 
hierarchy levels, denoted Nl N2, N3 in the example read clocks and commanding justification as needed 
under considerat.on, running from right to left in the according, to the comparison result. When justification 
figure, in the direction in which the frames are con. is applied, the insertion of a justification opportunity bit 
structed from the various tributaries. 50 in place of an information bit imposes a delay in the 

Tributaries can be introduced and entities called con- insertion of this information bit which is obtained bv a 
tamers and entities called multiplexing units can be corresponding adjustment of the buffer memorv read 
constituted at the various hierarchy levels of a multi- timing. 

plexing structure. The multiplexing units constituted at In the example under consideration the bit rates are 

™iTm J 3 l ? hy i Ie T^ nd 4ni 0t f ed 7 U ?™ u 55 139 264 kbit/s and 155 520 kbil/s - With ™™ 

^ i ' Vi£ ' v VCl N1, T U31 /° r 1CVCl N2 and AU4 gies the device P«f«nnkg the insertion cannot operate 

for level N3 m the example under consideration) are directly at these bit rates but only at reduced bit rates 

formed by adding to the containers constituted at the requiring division of the incoming and outgoing dieital 

same hierarchy level signals for indexing and justifying bit streams into N reduced bit rate digital bit streams in 
these containers relative to these multiplexing units. 60 which case the buffo memory principle mentioned 

The containers constituted at a given hierarchy level above is no longer directly applicable 
and denoted VC (VC11 . VC12. VC22 for level Nl. An objective of the present invention is to provide an 
VC31 for level N2 and VC4 for level N3 in the example insertion device enabling operation at reduced bit rates 
under consideration) arc each formed by adding auxil- 
iary signals, either to a multiplex signal obtained by 65 SUMMARY OF THE INVENTION 
multiplexing together multiplexing units constituted at a The present invention consists in a device for insert- 
lower hierarchy level, or to an information signal sam- ing information bits into a specific frame structure at 
pled on a tributary introduced at the level in question specific locations at least one of which may contain at 
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least one justification opportunity bit, characterized in signal H2 is obtained from a signal H'2 defining the 
that it comprises: insertion times for the four-bit words from the demulti- 

means for dividing the incoming digital bit stream plexer 1. 
with bit rate Dl into N bit streams with a reduced bit A phase comparator 5 compares the write and read 
rate Dl/N, 5 command clock signals for each frame of the container 

a buffer memory into which are written at the bit rate VC4 and uses known criteria to establish a justification 
Dl/N and read at the bit rate D2/N successive words control signal SCJ which is stored for the duration of a 
of "n M bits from said divider means, where D2/N de- frame in a memory 6 and which may be a direct repre- 
notes the bit rate at which said words are inserted in the sentation of the justification control bit C. 
outgoing frames, associated with justification control 10 The successive four-bit words obtained at the output 
means adapted to compare the read and write bit rates of the bufTer memory 2 are transferred under the con- 
of said bufTer memory, trol of the signal H2 into a four-bit register 7. 

an elastic memory having a capacity determined to Before a new word is written into register 7, the word 
contain at each time defined by the reduced insertion bit previously written into this register is transferred into a 
rate D2/N a variable number of bits of words read in 15 four-bit register 8 also clocked by the signal H2, the 
the buffer memory and not yet inserted or not yet rein- combination of the two registers therefore forming a 
serted into the outgoing frames, said number varying shift register operating on four-bit words, 
according to previously generated justification com- The four-bit word (or half-byte) to be inserted at a 
mands > given time, that is to say at a given transition of the 

means for selecting at each lime defined by the re- 20 clock signal H'2, into a frame of the container VC4 is 
duced insertion bit rate D2/N, and according to previ- obtained at the output of a four-bit register 9 clocked by 
ously generated justification commands, 4t n" bits con- the signal H'2 into which there has been written at a 
tained in the elastic memory which are to be inserted or previous time a half-byte which, as will be explained 
are to be reinserted at this time, and later, consists of either the half-byte stored in the regis- 

means for temporarily blocking the clock for reading 25 ter 7 or a half-byte formed in part by bits of the word 
the buffer memory if the justification command gener- stored in the register 7 and in part by bits of the word 
ated at a given time is such that the number of bits to be stored in the register 8, these bits being selected by a 
stored in the elastic memory exceeds a predetermined selector 10. 

limit value. The selector 10 is controlled by signals a,/3 from a 

Other objects and characteristics of the present in- 30 sequencer 11 which delivers a value of these signals 
vention will emerge more clearly from the following updated from their previous value and on the basis of 
description of one embodiment given with reference to control signals comprising a signal SOZ for synchronize 
the appended drawings. ing second half-bytes of bytes Z of VC4 frames from the 

BRIEF DESCRIPTION OF THE DRAWINGS „ !! mebaSe 4 a " d tl ?e justification control signal SCJ from 

35 the memory 6 which in turn receives a VC4 frame syn- 
FIGS. 1 and 2 have already been described. chronization signal ST from the timebase 4. 

FIG. 3 is a block diagram of an insertion device in The combination of the registers 7 through 9, the 
accordance with the invention. selector 10 and the sequencer 11 will be described in 

FIGS. 4A and 4B are tables illustrating the operating more detail below, 
principle of the elastic memory. 40 The clock signal H2 is obtained by blocking some 

FIG. $ is a block diagram of the elastic memory and transitions of the clock signal H'2 using a known block- 
of the bit selector means included in said elastic mem- ing circuit 12 controlled by the sequencer 11. as will be 
ory. explained in more detail below. 

FIG. 6 is a block diagram of control means for said The frames of the container VC4 are obtained at the 
selector means and means for disabling the buffer mem- 45 output of a multiplexer 13 which receives on first inputs 
ory read clock. information half-bytes from the register 9, on a second 

DETAILED DESCRIPTION OF THE input the justification control bit C and on third inputs 

INVENTION representing systematic insertion bits other than 

the justification control bit C, the bits E and bit C form- 
Referring to FIG. 3, the bits of the incoming digital 50 ing whole bytes and therefore whole half-bytes. This 
bit stream (in the example under consideration, of a multiplexer is controlled by synchronization signals SY 
tributary C4 with a bit rate Dl of 139 264 kbit/s) are supplied by the timebase 4 and marking slots for the 
applied to a demultiplexer 1 which in a known way various bits to be inserted into the frames of the con- 
divides this bit stream into N bit streams at a reduced bit tainer VC4. 

rate, 34.8 16 kbit/s in this example, in which N takes the 55 Note that the signal H'2 is a clock signal at the bit rate 
valuc 4 - D2/4 in which the transitions representing the locations 

The successive words each of four bits obtained at the of half-bytes formed by the E and C bits are absent, 
output of the demultiplexer 1 are written into a buffer The theory' of operation of the selector 10 and the 
memory 2 under the control of a clock signal HI at sequencer 11 will now be explained with reference to 
34.816 kbit/s obtained by dividing by four the clock 60 the tables in FIGS. 4A and 4B, starting with FIG, 4A 
signal Dl recovered by a clock recovery circuit 3 re- M 0 MiM 2 M 3 , A0A1A2A3, B0B1B2B3 and C0C1C2O 
ceiving the digital bit stream C4 and controlling the denote the respective outputs of the buffer memory' 2 
demultiplexer 1. and the registers 7 through 9 at which half-bytes stored 

Reading of the buffer memory 2 is controlled by a therein are delivered at any half-byte time, 
clock signal H2 with a clock rate of D2/4 where D2 65 c/c/+l 3 denote the bits forming the half-byte 

designates the rate at which bits are inserted into a available at a given half-byte time representing a given 
frame of a container VC4 in which (see below) some transition of the clock signal H'2 at the output of one of 
transitions are absent. As will be explained later, the the above components, the subscripts increasing from i 
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through i+3 representing the order in which these bits situation in which the frame is justified. Given this as- 

are received in the incoming digital bit stream at bit rate sumption, the half-bytes available at the output of the 

Dl and the increasing subscript bits being available at memory 2 and of the registers 7 and 8 must not be al- 

the respective increasing subscript outputs of the com- tered at time t 9 and the selector 10, which at this time 

ponent concerned. 5 selects the last three bits of the half-byte stored in the 

The various columns for these various components register 8 and the first bit of the half-byte stored in the 

show the various half-bytes stored in those components register 7, is set at time t, 0 to select the last bit fo 7 ) of 

for different successive half-byte times t A represented lhe half-byte stored in the register 8 and the first three 

by different lines of the table bits (e 28 e 29C3 o) of the half-byte stored in the register 7. 

The selector 10 selects "m" bits rom the register 7 10 From the point of view of storing bits not yet mserted 

and n -m bits from the register 8. In this example "n" or not yct rc . mscrtcd , the combination of the registers 7 

1 ItTJumed that the initial conditions are such that ^^^!^^^& f ~V° 
the selector 10 selects at the initial time to the four bits tS^^Z^^^^ IT- i 
present at the outputs AoA,A 2 A 3 of the register 7 ("m" 15 ™ d * va ^ b J"dditiona] 
is equal to 4) capacity of zero to three bits (represented by the last 

The selector 10 continues to operate in this manner ^^!^^ h %)t * Whc " x ^°^; a " 

until (for example) the half-byte time t 3 representing the fTll I I*?*?** va " able f between r ™ 

location of the second half of the byte Z for the frame ™ bltS ' ,n wh,ch th < nu ? bcr of bits not ve < 

in question 20 IMertod ° T n0t yet remserted is < in this example) in- 

At this time the fourth bit of the half-byte to be in- ° reaSed b u y 0ne or u , mts at cach half - bvte time «P«- 

serted is a stuff bit which, as here, may be the bit e 7 ^"J* u T the byte Z ' accordin S t0 

present just before this time at the output Ay It is then whether tbe fram e in question is not justified or justi- 

necessary to repeat the bit e? at the start of the next Ie ? ' , , - . . 

half-byte time. 25 : tnc numDcr of DIts in the sin g]e register is equal to 

The third bit of the half-byte to be inserted is a justifi- a ! imit vaiue < in this exam P ,e seven bits, or more gener- 

cation opportunity bit so it may also be necessary, de- aIly . 2w ~ 1 blts) ' which IS the case at tim es t? and t 8 

pending on the justification state of the frame at this considered above, and if the number of bits not yet 

time, to repeat the bit e 6 at the start of the next half-byte inscrt ed or not yet reinserted must be increased (by one 

time. 30 or two units )» ^ is therefore necessary to block the read 

To make this example more concrete, it is assumed c . ,ock si £ n . a J of the . bu ? er memory 2, which is done at 
that the frame in question is not justified so there is no time t9 > filing which information would be lost, 
need to repeat bit e6. In this case the half-byte to be ? ne embodiment of the selector 10 will now be de- 
inserted into the frame at time U> that is to say the half- scribed with reference to FIG. 5. The selector corn- 
byte stored in register 9 at this time, is the half-byte 35 P rises four selector units or multiplexers 20, 21. 22 and 
e7e8e9ejo, the half-byte inserted into the frame at time t3 ^3 eacn w * tn f° ur inputs connected to the outputs 
being the half-byte e4e5e 6 e7. A0A1A2A3 of the register 7 and to the outputs 

As the table shows, the selector 10 must therefore be BoBjB2B3of the register 8 in such a way as to obtain the- 

set to select the fourth bit (e?) of the half-byte stored in various possible combinations shown in the FIG. 4A 

register 8 and the first three bits (e8e9eio) of the half- 40 and 4B tables. To be more precise, the data inputs of the 

byte stored in the register 7 ("m" is equal to 3). multiplexer 20 are connected to the outputs AoBjBjBa, 

The selector 10 retains this setting until the half-byte- tne dala inputs of the multiplexer 21 are connected to 
time representing the location of the second half of the tne outputs AoAiB2B3, the data inputs of the multi- 
byte Z of the next frame chosen by design and without plexer 22 are connected to the outputs A0A1A2B3 and 
any relationship to the numerical values considered for 45 the data inputs of the multiplexer 23 are connected to 
the subscript i as being time tj. the outputs A0A1A2A3. 

If the frame is not justified, the new setting of the Each multiplexer receives on its control inputs the 

selector 10 at the next time t6 must enable selection of signals a, 0 from the sequencer 11 which will now be 

the last two bits (eueis) of the half-byte stored in the described with reference to FIGS. 6. 

register 8 and the first two bits (eieej?) of the half-byte 50 The sequencer comprises a counter 30 with a capac- 

stored in the register 7 (*'m M is equal to 2). ity of four clocked by the signal SOZ for synchronizing 

Applying the same reasoning at the successive times the second half-bytes of the bytes Z. This counter has an 

t7 and ts, the new setting of the selector 10 at time tg increment of one or two according to whether the 

must enable selection of the last three bits (e2je22e23) of frame in question is not justified or justified. It has an 

the half-byte stored in the register 8 and the first bit (e24) 55 increment control input which receives the justification 

of the half-byte stored in the register 7 (**m M is then control signal SCJ from the memory 6 (FIG. 3). 

equal to 1). The signals a, 0 controlling the selector 10 are ob- 

Making the same assumptions at the subsequent time tained direct from the two parallel outputs of this 

t9, the half-bytes available at the output of the memory counter. 

2 and the registers 7 and 8 must not be altered at this 60 The FIG. 4A and 4B tables are completed by the 
time and the setting of the selector 10 at time tio must values of the signals o and 8 and by the count states EC 
again enable selection of the four bits of the half-byte (from zero through four) of this counter for the example 
stored in the register 7 ("nV' is equal to 4 again). If the under consideration. 

process as described were allowed to continue, the bit a=*0 and £=0 denote the values of the counter 30 

to be repeated under the same conditions at time tio 65 output signals representing filling of the elastic memory 

would be lost. formed by the registers 7 and 8 to the limit value (which 

The table in FIG. 4B repeats the table from FIG. 4A is seven bits in this example, as already explained), 

for the times to through tgand, for time t9, represents the a=/3= 1 are the counter 30 output signal values repre- 
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senting the count state of this counter preceding the serted or not yet reinserted into the outgoin» 

count state representing the values a =fi = 0. frames, said variable number varying according to 

SOZ= 1 represents the value at the actual location of previously generated justification commands, 

the second half of a byte Z of the signal for synchroniz- me ans for selecting at each time defined by the re- 

mg the second half-byte of the byte Z and SCJ = I rep- 5 duced insertion bit rate D2/N and acc * rdi 

resents the value of the synchronization control signal previously generated justification commands, n bits 

tZ b J i , 'h" k S T T « , Yi comaincd in said memory which are to be 

The signal BL supplied by the sequencer 11 to the ; n t-~aA ~, *~ w * , • 

circuit 12 for blocking the read clock of the buffer mem- ™Tft V r ? ns ? led at thlS time ' 

ory 2 is obtained at the output of the combinational 10 mC *" S f % P rov "»»* » «gnal representing a present 
logic circuit 31 implementing the following logic equa- vaIue of said vanabIe number - ™ 6 

t j on: means responsive to said signal for temporarily block- 

ing the clock for reading said buffer memory if the 
BL~a.0.soz+a.p.scJ.soz justification command generated at a given time is 

15 such that the number of bits to be stored in said 
The signal BL blocks the read not according to elastic memory exceeds a predetermined limit 

whether its value is one or zero, respectively. value. 

A transition of the clock signal H'2 is needed to dis- 2. Device according to claim 1, wherein said prede- 
able a command to read the buffer memory 2 and a termined limit value for filling of said elastic memory is 
command to write the elastic memory either if the 20 eo . ua! to 2«— 1 bits. 

counter 30 is in the count state representing a =0 = 0 3. Device according to claim 1, wherein said specific 
when the signal for synchronizing the second half-byte location likely to comprise at least one justification 
of the byte Z arrives, whatever the value of the justifi- opportunity bit comprises also at least one stuff bit and 
cation control signal for the frame in question, or if the thc number of bits stored in said elastic memory and the 
counter 30 is in the count state representing a = 0= I if 25 contro i of said selector mcans , at each time defmed . 
this synchronization signal arrives and the frame in the reduced insertion bit rate D2/N are conditioned 

qU The°re is ffimed fllS ° by thc nUmber ° f frameS conslrucled previouslv. 

1. A device for inserting information bits into a spe- m l?™^ ^ wh « in said ? lasric 

cific frame structure at specific locations at least one of 30 ea < h °J n 

which may contain at least one justification opportunity blts f ™e a shift register for n-bit words, the first 

bit, said device comprising: rec e ei ™S words from the buffer memory, 

means for dividing the incoming digital bit stream 5 ' Devicc accordin S <° clai m *. wherein said selector 

with bit rate Dl into N bit streams with a reduced m f ans com P nse a set of n selector units adapted to 

bit rare Dl/N, 35 select m first blts frorn said fir st register and n-m last bits 

a buffer memory into which are written at the bit rate from said sccond register for all values of m between 

Dl/N and read at the bit rate D2/N successive one and n inclusive. 

words of n bits from said dividing mean, where P evice according to claim 5, wherein said prede- 

D2/N denotes a reduced insertion bit rate at which termined limit value for filling of said elastic memory is 

said words are inserted in the outgoing frames, 40 e£ l ual t0 ln bits an <J wherein the selector units are 

associated with justification control means adapted controlled by a counter with a capacity of n incre- 

to compare thc read and write bit rates of said mented at the reduced insertion bit rate for insertion of 

buffer memory and generate a justification com- n-bit words likely to comprise a justification opportu- 

mand, nity bit and comprising a stuff bit and the increment of 

an elastic memory having a capacity determined to 45 which is adapted to assume one of two possible values 

contain at each time defined by the reduced inser- according to the justification command, 

tion bit rate D2/N a variable number of bits of 7. Device according to claim 1, wherein N = n. 

words read in said buffer memory and not yet in- * * * * * 
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